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Speicher-Controller 

Die vorliegende Erfindung betrifft einen Speicher-Controller 
fur einen IC mit externem DRAM, insbesondere einen Speicher- 
5 Controller mit einem Bef ehlsplaner (Command- Scheduler) . 

In der Statistik der am meisten verkauften bespielten 
Bilddatentrager in Deutschland hat im letzten Jahr die DVD 
erstmals die Videokassette abgelost . Es ist somit davon 
10 auszugehen, dass in absehbarer Zukunft DVD-Videorekorder den 
analogen Videorekorder als Aufnahmegerat ablosen werden. 
Insbesondere der sich z. Z. schnell verbreitende digitale 
Fernsehempfang (DVB) wird auch den Wunsch nach digitaler 
Speicherung wecken. Es zeigt sich hier aber bereits, dass 
15 selbst moderne Kompressionsverf ahren wie MPEG-4 nur die 

Speicherung von durchschnittlich zwei Kinofilmen auf einer 
beschreibbaren DVD ermoglichen. Im Zuge von High Definition 
Television (HDTV) wird daher die Entwicklung neuer optischer 
Speichermedien mit grofierer Speicherkapazitat vorangetrieben. 
20 Ein solches optisches Speichermedium ist beispielsweise die 

Blu-ray Disk mit einer Kapazitat von bis zu 54 GB. Zukiinftige 
Laufwerke fur optische Speichermedien sollten vorzugsweise 
zumindest die Formate von Blu-ray Disk, DVD und CD sowohl 
lesend als auch schreibend unterstutzen. Zu diesem Zweck wird 
ein IC zur Steuerung des optischen Laufwerkes benotigt, der die 
genannten Formate beherrscht . Hinsichtlich der Ausrichtung auf 
den Consumer-Markt sind die Stiickkosten zu minimieren, wodurch 
sich einige Rahmenbedingungen fur die Entwicklung eines solchen 
ICs ergeben. Bevorzugt wird eine Ein-Chip-Ldsung mit externem 
30 DRAM, da mehrere Megabyte .an Speicher fur die vom und zum 

Medium transferierten Sektordaten sowie die Instruktionen und 
Daten des On-Chip-Prozessors benotigt werden. Ein On-Chip-DRAM 
wiirde die freie Wahl des Chip-Herstellers einschranken und 
hohere Kosten verursachen. Weiterhin benotigt wird ein 
35 Speicher-Controller fiir die Verwaltung der vom und zum Medium 
transferierten Sektordaten sowie die Verwaltung der 



PD030127*IPSP*Su*081203 



- 2 - 



Instruktionen und Daten des On-Chip-Prozessors . Vorzugsweise 
wird fur das externe DRAM ein SDRAM verwendet . 

Es ist eine Aufgabe der Erfindung, einen verbesserten Speicher- 
5 Controller vorzuschlagen. 

GemaS der Erfindung weist ein Speicher-Controller fur einen IC 
mit einem externen DRAM, wobei das externe DRAM zumindest eine 
Speicherbank aufweist und uber zumindest ein Interface mit dem 
IC kommuniziert, einen Bef ehlsplaner auf , der das Senden von 
Bank-Befehlen gemaS einer statischen Prioritatsvergabe fur 
Befehle und einer dynamischen Prioritatsvergabe fur Interfaces 
priorisiert . 



10 




15 GemaS einem weiteren Aspekt der Erfindung wird bei einem 

Verfahren zum Kommunizieren eines ICs mit einem externen DRAM, 
wobei das externe DRAM zumindest eine Speicherbank aufweist und 
uber zumindest ein Interface mit dem IC kommuniziert, das 
Senden von Bank-Befehlen gemaS einer statischen 

20 Prioritatsvergabe fur Befehle und einer dynamischen 
Prioritatsvergabe fur Interfaces priorisiert. 

Vorteilhafterweise weist ein Gerat zum Lesen und/oder 
Beschreiben optischer Speichermedien einen erf indungsgemaSen 
Speicher-Controller auf oder verwendet ein erf indungsgemaSes 
Verfahren zum Kommunizieren eines ICs mit einem externen DRAM. 

Zum besseren Verstandnis soil die Erfindung nachfolgend anhand 
der Figuren 1 bis 4 erlautert werden. Gleiche Bezugszeichen 
30 bezeichnen dabei gleiche Elemente. Selbstverstandlich ist die 
Erfindung nicht auf die gezeigten Ausfvihrungsbeispiele 
beschrankt. Merkmale der Erfindung kdnnen ohne Weiteres 
kombiniert oder abgewandelt werden, ohne den Geltungsbereich 
der Erfindung zu verlassen. Es zeigen: 
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das Blockschaltbild eines erf indungsgemaSen SDRAM - 
Controllers; 



Fig. 2 das Blockschaltbild eines Bef ehlsplaners ; 

Fig. 3 ein Zustandsdiagramm der Priori t at svergabe ; und 

Fig. 4 ein Flussdiagramm des Bef ehlsplaners . 

Das Blockschaltbild eines erf indungsgemaSen SDRAM -Controllers 
ist in Fig. 1 dargestellt. Jeder Bank im SDRAM-Modul ist eine 
State-Machine zugeordnet, die den jeweiligen Zustand der Bank 
abbildet und fur die Einhaltung der Wartezeiten und der 
korrekten Zustandsabf olge zustandig ist. Diese State-Machines 
senden ihre Befehle fur die Banke an einen Befehls- und 
Busplaner (Command-Bus -Scheduler) , der iiber die Vergabe des 
externen Befehls- und Daten-Busses wacht . Ihre Transf erauf trage 
erhalten die State-Machines direkt von drei Interfaces (Input, 
AMBA und Output) , die vom MemCtrl-Modul an Hand ihrer Adresse 
und Priori tat an die entsprechende Bank weitergeleitet werden. 
Das Input- Interface ubernimmt bei einem Lesezugriff auf das 
Speichermedium die Daten von einer ECC-Einheit (ECC: Error 
Correcetion Code) , das Output -Interface reicht die Daten an 
einen ATAPI -Block weiter. Beide Interfaces beinhalten FIFOs, um 
ein Stocken des Datenflusses zu vermeiden. Bei einem 
Schreibzugriff auf das Speichermedium erhalt das Input - 
Interface die Daten vom ATAPI -Block und das Output -Interface 
sendet sie an die ECC-Einheit weiter. Das AMBA- Interface (AMBA: 
Advanced Microcontroller Bus Architecture) besteht aus einem 
AMBA-Slave, der zudem auch Zugriffe auf ein Registerfile 
ermoglicht. Es enthalt einen Lese- und einen Schreibcache , um 
die Blockierungsdauer des AMBA-Busses zu reduzieren. Da der 
interne Zustand jeder der vier SDRAM - Banke durch eine eigene 
State-Machine abgebildet wird, kann es bereits beim Zugriff auf 
eine State -Machine zur Konkurrenz durch die drei Interfaces 
kommen, die nicht durch einen vorgeschalteten Planungs- 
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Algorithmus behandelt wird. Jedoch kann gewahrleistet werden, 
dass diese Konkurrenz situation nur selten auf tritt . Daher wird 
dem Echtzeitdatenstrom der Sektordaten hier Vorrang gegenuber 
den ARM-Zugrif fen gewahrt . 

5 

Ein Blockschaltbild des Bef ehlsplaners ist in Fig. 2 
dargestellt. Die eingehenden Befehle der St ate -Machines, die 
die vier Banke verwalten, werden analysiert . Dabei wird fur 
jeden der funf moglichen Befehle - Activate, Read, Write, 
10 Precharge und Burst -Terminate - ermittelt, ob er mindestens 
einmal anliegt. Wenn dies der. Fall ist, wird das erste 
Vorkommen an den Planer ubermittelt. Es ist also nur relevant, 
ob ein Befehl wartet; die Bank oder das in diesem Moment 
dazugehorige Interface sind ohne Belang. 
15 Der Planer selbst pruft zuerst das Vorhandensein eines globalen 
Befehls. Liegt ein Befehl zur Programmierung des Mode- 
Registers, fur einen globalen Refresh oder ein globales 
Precharge an, so wird dieser direkt ausgef uhrt . Da vom Bank- 
Ctrl -Modul sichergestellt wird, dass ein globaler Befehl nur 
20 auftreten kann, wenn die Banke sich im Idle-Zustand befinden, 
ist hier keine weitere Prufung notwendig . 

Wird als globaler Befehl ein NOP ubermittelt, so darf ein Bank- 
Befehl gesendet werden. Das Senden von Bank-Bef ehlen erfolgt 
gemaS einer statischen Prioritatsvergabe fur Befehle und einer 
dynamischen Prioritatsvergabe fur Interfaces. Dabei ist die 
Prioritat von Bef ehlen hoher als die der Interfaces. Das 
bedeutet, dass erst ein Befehlstyp gewahlt wird und, wenn es 
mehrere Interfaces gibt, die diesen Befehl absetzen wollen, 
anschlieSend das Interface gewahlt wird, das den Befehl 

30 absetzen darf. 

Bei den Bef ehlen hat die hochste Prioritat der Burst- Terminate - 
Befehl, urn Bursts zu beenden. Die zweithochste Prioritat haben 
die Read- und Write-Bef ehle, da sie einen neuen Burst einleiten 
und ihr schnellstmogliches Absetzen somit die Vorausset zung fur 

35 eine gute Auslastung des Datenbusses ist. Die nachst niedrigere 
Prioritat hat der Activate-Bef ehl , der zum Offnen einer Zeile 
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dient. Da das Offnen einer Zeile Voraussetzung fur das Starten 
eines Bursts ist, liegt die Prioritat des Activate-Bef ehls 
oberhalb der des Precharge-Bef ehls , welches die niedrigste 
Prioritat hat, da es nach Beendigung eines Bursts ausgefuhrt 
wird und, solange kein Folgezugriff ansteht, die 
Gesamtperf ormance nicht beeinf lusst . 

Die dynamische Priorisierung der Interfaces erfolgt durch einen 
Algorithmus, wie er in Form' einer Final -State -Machine, d.h. 
einem Zustandsdiagramm, in Fig. 3 dargestellt ist . Die Zustande 
stellen die Prioritatsstiif en dar. Dabei hat das obere Interface 
die hochste Prioritat und das untere Interface die niedrigste 
Prioritat. Die Zustandsiibergange stellen das Interface dar, 
dass letztlich seinen Befehl absetzen kann. Ein eventuelles 
Zusatzinterf ace fur einen Flash-Controller ist nicht 
berucksichtigt , da es nicht mit den anderen Interfaces 
konkurriert . 

Wie zu sehen ist, wird die Abfolge Input -» AMBA -> Output -> 
AMBA immer eingehalten, wenn alle drei Interfaces aktiv sind. 
Kann das Interface mit der hochsten Prioritat keinen Befehl 
absetzen, da es gerade nicht aktiv ist oder sein Befehl eine zu 
geringe Prioritat besitzt, erhalt das Interface das letztlich 
seinen Befehl absetzen kann, im nachsten Taktzyklus die 
niedrigste Prioritat. Gleichzeitig wird aber sichergestellt , 
dass im nachsten Taktzyklus das AMBA- Interface die hochste 
Prioritat erhalt, wenn es im aktuellen Taktzyklus nicht die 
hochste Prioritat hat und ein anderes Interface zum Zuge kommt . 
Hat das AMBA- Interface die hochste Prioritat erhalten, verliert 
es sie nur wieder, wenn es einen Befehl absetzen kann. Dadurch 
wird fur den ARM die geringstmogliche Latenz sichergestellt. 

Die Entscheidung, welches Interface seinen Befehl absetzen 
darf , soil nachfolgend anhand des in Fig. 4 dargestellten 
Flussdiagramms erlautert werden. Mochte eine Bank-FSM (FSM: 
Final State -Machine) ihren Burst beenden, hat dies die hochste 
Prioritat. Wenn folglich bei der Analyse ein Burst -Terminate 
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gefunden wurde, wird der laufende Burst abgebrochen. Dies kann 
auf zwei Arten geschehen: zum einen durch das einfache 
Weitersenden des Burst -Terminate-Bef ehls , zum anderen durch das 
Starten eines neuen Bursts. Bevor nun ein Burst -Terminate 
abgesetzt wird, wird gepruft, ob ein Read- oder Write-Bef ehl 
ebenfalls auf sein Absetzen wartet. 1st dies der Fall, wird 
dieser Befehl anstelle des Burst -Terminate abgesetzt. Bei der 
Analyse wird lediglich gepruft , ob mindestens ein Read- oder 
Write-Befehl anliegt . Daher wird vor dem Absetzen des Read- 
oder Write-Befehls anhand der dynamischen Prioritatsvergabe fur 
die Interfaces gepruft, welches das Interface ist, das ein 
Read- oder Write-Befehl und die hochste Prioritat hat. Dieses 
Interface darf dann seinen Befehl absetzen. Die Wahl des 
Interfaces wird der Prioritatsvergabe mitgeteilt, die dadurch 
im nachsten Taktzyklus in einen neuen Zustand mit einer neuen 
Verteilung der Prioritaten geht . Die einzige Einschrankung bei 
der Ersetzung des Burst -Terminate-Bef ehls durch einen Read- 
oder Write-Befehl liegt darin, dass ein Lese-Burst nicht durch 
einen Schreib-Burst beendet werden darf, da sonst der 
Controller und der SDRAM-Baustein gleichzeitig den Datenbus 
treiben. Bei Verwendung einer geringeren Taktfrequenz lasst 
sich diese Einschrankung aber umgehen, da die Hold-Zeit der 
Ausgange des SDRAM konstant ist und nicht von der Taktfrequenz 
abhangt . 

Liegt kein Burst -Terminate-Bef ehl an, so wird auf das 
Vorhandensein von Read- oder Write-Bef ehlen gepruft und bei 
Vorhandensein gemaS der Prioritatsvergabe der Befehl gesendet. 
Liegen auch keine Read- oder Write-Bef ehle an, so wird auf 
Activate-Bef ehle gepruft. Sind auch diese nicht vorhanden, 
konnen Precharge-Bef ehle abgesetzt werden. Sollte kein 
Interface bzw. keine Bank einen Befehl absetzen wollen, wird 
ein NOP gesendet . 

Wird ein Befehl an das SDRAM abgesetzt, wird die Bank-FSM, von 
der dieser Befehl stammt, durch ein Signal informiert, wodurch 
sie im folgenden Taktzyklus in einen neuen Zustand geht. 
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Um bei der Kommando-tJberrnit tiling die Setup- und Hold-Zeiten des 
SDRAM einzuhalten, wird das SDRAM vorzugsweise mit invertiertem 
Systemtakt betrieben. Die Kommandos und die Daten eines 
Schreibzugrif f es werden vom SDRAM somit mit einer Verzogerung 
von einem halben Taktzyklus plus der Signallauf zeit durchdie 
Pad-Zellen und der Signallauf zeit auf dem PCB ubernommen. 
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Patentanspruche 

1. Speicher-Controller fur einen IC mit einem externen DRAM, 
wobei cias externe DRAM zumindest eine Speicherbank aufweist und 
uber zumindest ein Interface mit dem IC kommuniziert , dadurch 
gekennzeichnet, dass er einen Bef ehlsplaner aufweist, der das 
Senden von Bank-Bef ehlen gemafi einer statischen 
Prioritatsvergabe fur Befehle und einer dynamischen 
Prioritatsvergabe fur Interfaces priorisiert. 

2. Verfahren zum Kommunizieren eines ICs mit einem externen 
DRAM, wobei das externe DRAM zumindest eine Speicherbank 
aufweist und liber zumindest ein Interface mit dem IC 
kommuniziert, dadurch gekennzeichnet, dass das Senden von Bank- 
Befehlen gemaS einer statischen Prioritatsvergabe fur Befehle 
und einer dynamischen Prioritatsvergabe fur Interfaces 
priorisiert wird. 

3 . Gerat zum Lesen und/oder Beschreiben optischer 
Speichermedien, dadurch gekennzeichnet, dass es einen Speicher- 
Controller gemaS Anspruch 1 aufweist oder ein Verfahren gemaS 
Anspruch 2 verwendet - 
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Zusammenf as sung 

Speicher-Controller 

Die vorliegende Erfindung betrifft einen Speicher-Controller 
fur einen IC mit einem externen DRAM, wobei das externe DRAM 
zumindest eine Speicherbank aufweist und iiber zumindest ein 
Interface mit dem IC kommuniziert . 

Erfindungsgemafi weist der Speicher-Controller einen 
Befehlsplaner auf, der das Senden von Bank-Bef ehlen gem&S einer 
statischen Prioritatsvergabe fur Befehle und einer dynamischen 
Prioritatsvergabe fur Interfaces priorisiert . 

Fig. 1 
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BST senden 



nein 



NOP senden 



Fig. 4 
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